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Abstract 

The general (i-dimensional twisted group lattice is solved. The irre- 
ducible representations of the corresponding group are constructed by an 
explicit procedure. It is proven that they are complete. All matrix repre- 
sentation solutions to the quantum hyperplane equations are obtained. 



I. Introduction 

The general ci- dimensional twisted group lattice is a particular kind of group lat- 
tice. B A group lattice is a lattice constructed from a discrete group G and a 
subset NN of G. The subset NN is called the nearest-neighbor set and is not neces- 
sarily a subgroup. Recall that a lattice is determined by specifying sites and bonds. 
For each element g & G, one associates a site. Hence, the number of lattice sites 
is the number of elements of G. This is the order of G and is denoted by o{G). 
The identity element e of G is by definition associated with the origin of the lat- 
tice. The subset NN is used to determine the bonds of the lattice. A site g' is a 
nearest-neighbor site of g if g'g^^ G NN. Hence, the nearest-neighbor sites of a site 
g are the elements in the right-coset NNg, so that the bonds B of the lattice are 
B = {[hg,g] , such that g E G,h a NN}. Here, the pair [hg,g] indicates that a bond 
goes between sites hg and g. One requires that if /i G NN then G NN so that if g' 
is a nearest neighbor of g then g is also a nearest neighbor of g'. For more discussion 
on group lattices, see Refs. 

Group lattices are interesting for the following reason. If the irreducible repre- 
sentations of G are known, then one can compute the free propagation of a particle 
through the lattice. The particle is allowed to move between nearest-neighbor sites. 
Hopping parameters are introduced to control the ease or difficulty of moving over 
a bond. The formalism is given in Ref. [||] both for bosons or fermions. It is also 
possible to define field theories on group lattices. The free field theory is exactly 
solvable and a perturbative expansion exists for interacting theories. For details of 
the solution method, see Ref. 

The group lattice is a general concept and is expected to have many physical 
applications. An example occurs for Cqq. The carbon atoms sit at the sites of a 
group lattice based on the alternating group A^. Using some approximations, a 
theoretical computation of the electronic structure of Ceo can be performed. There 
is good agreement between the group-lattice results and experiments. ^ 

The twisted group lattices form a particular class of general group lattices. To 
define the d- dimensional twisted group lattice, we must specify Gd and NN. The 
group Gd has d generators, denoted by Xi,X2, . . . , Xd- They satisfy several relations. 
First, xf' = e, for z = 1, 2, . . . , d, where are positive integers. Secondly, it is useful 
to define 

for i < j . (1.1) 

The Zij commute with the x^, and consequently with themselves. In addition, z^^"^ = 
e, where Nij are non-negative integers. Consistency requires that Nij and Nji divide 
Li for i ^ i. Let us summarize these statements: 
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Firstly, the group Ga associated with the d- dimensional twisted group lattice is 
Gd = {xTx2^ ■■■xTll , such that = 0, 1, . . . , L— 1, 

i<j 

^ij • • • 5 ^ij -^7 XjXiXj Xj^ Zij for l Xj^Z^j ZijX]^^ 

ZijZki = ZkiZij, xf' = zfj'^ = e, Nij divides Li and Lj for alH < j| 

(1.2) 

We remark that the group Gd is an iterated semidirect product of cyclic groups. 
First observe that Gd contains an abelian normal subgroup, Ad < Gd, with 

Ad = {x7 li z^} = Zx, ® Z^,, ® . . . ® Z^^_^ , . (1.3) 

i=l 

From this it is clear that the quotient group Gd/Ad is just the group associated to 
the twisted group lattice in d—1 dimensions, 

Gd/Ad = Gd-i C Gd . (1.4) 

One says that Gd is an extension of Gd~i by Ad- Since Gd-i is also a subgroup of Gd, 
one has Gd-i H Ad = {e}, and Gd is the semi-direct product of Gd-i and Ad, 

Gd = Gd-i-Ad . (1.5) 

By iterating this construction, one arrives at 

Gd = {...{{Gi-A2)-A3)-...)-Ad , (1.6) 



with Gi = and Ai given by Eq. (|1.3| ). 

Secondly, the nearest-neighbor set NN associated with Gd is chosen to be 

NN = {xi,X^^,X2,X2^, . . . ,Xd,Xa^} . (1.7) 

Apparently, a different group lattice is obtained for different values of N^j and Lj. 
The center of the group Gd is generated by the Zij. The number of elements in G is 



oiGd) = n^o n% • (1-8) 

The general form of an element is 

g = xTxT...xrX{z':;^ , (1.9) 
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where rii ranges from to Lj— 1 and riij ranges from to Nij—l. Associate with a 
site g of the form in Eq. ( |1.9| ) the point 

{ni,n2, . . . ,nd;ni2,ni3, . . . ,nd-id) , (1-10) 

in the d{d + l)/2 dimensional hypercubic lattice. We call the first d coordinates the 
space coordinates and the last d{d — l)/2 coordinates the internal coordinates. 

The nearest neighbors of g are obtained by multiplying by Xi or x~^. When g 
in Eq. ( p..9|) is multiplyed by Xj, the exponent of Xj increases by one and becomes 
rij+l.^ This corresponds to a movement of one unit in the ith direction. When g 
in Eq. ( |1.9| ) is multiplyed by x^^, the exponent of Xi decreases by one and becomes 
rii—l. This corresponds to a movement of one unit in the negative ith direction. If all 
Nij = 1, then the regular periodic hj^ercubic lattice in d dimensions is obtained, i. e. 
Ai = and Gd = ^f^iTi^^. The twisted group lattices, for which Nij > 2, differ 
from regular lattices in that one does not necessarily return to the same element when 
going around a closed path. For example, going around an elementary plaquette in 
the i-j plane starting at the origin corresponds to for i < j. This path 

does not return to the origin e but to Zij. In general, a path starting at the origin 
returns to the origin if and only if the region projected onto each of the i-j planes has 
an area which is {mod Nij). When particles propagate on a twisted group lattice, 
this constraint needs to be taken into account. 

The main goal of the current work is to solve the general c?-dimensional group 
lattice. This requires that one obtains the irreducible representations of Gd in Eq. 
(|1.2| ). In principle, all irreducible representations of Gd can be constructed from those 
of Gd-i by using the method of induced representations. However, the explicit it- 
eration of this method based on Eq. (|1.6| ) becomes rather involved. In this paper, 
we have developed a different and more direct approach. In Sect. 2, unitary repre- 
sentations are found. In Sect. 3, it is proven that the representations obtained in 
Sect. 2 are irreducible and complete. With this solution, one can use the formulas 
in Refs. [0, |[ to compute interesting results. The free propagation of particles on a 
(i-dimensional twisted group lattice can be solved. If interacting field theories are put 
on these group lattices, a perturbative expansion can be performed. 

The cases of d = 2, d = 3 and d = 4 have been solved in Refs. |0, ^. The 
solution method of the current work serves to reproduce the results for d = 2, d = 3 
and d = 4 in a unified framework. For general d, we uncover an interesting connection 
with alternating bilinear forms on free Zjy-modules of finite rank. We develop this 
and the corresponding mathematics in Sect. 2. Because of the interesting physical 
character of the twisted group lattices there are likely to be applications in physics. 

^The exponents of the Zij may also change. 
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One possibility worth exploring is generalized spin. The gamma matrices Fj of the 
euclidean Dirac equation satisfy TiTj + r^Tj = 6ij. This system of equations is closely 
related to the twisted group lattice with Nij = 2 for all i < j. Indeed, gamma matrix 
structure has been shown to arise naturally for this case. 'S Generalized gamma 
matrices for which TiTj ± F^Tj = 6ij for various signs may be of interest. The results 
of Sect. 2 allow one to construct the irreducible representations for this algebra. 
Equations such as TiTj + exp {i(f)ij) F^Tj = 0, where exp {i4>ij) are roots of unity, are 
of interest in parastatistics. Again, the results of Sect. 2 may be of use. 

At an intermediate step in our solution method, we are lead to the equation 



F F- 



F- F- 

J- J J- 1 



exp {2'Kinij / N) 



where and n. 



-n 



are integers, and where Fj are matrices. The equations in 
Eq. ( |1 . 1 1| ) enter in several mathematical and physical contexts. When Fj are regarded 
as elements of an abstract algebra, (|1 . 1 1|) corresponds to the quantum hyperplane, 
which arises in regard to quantum groups. @ lO' Hence, matrix solutions to 
1 . 1 1| ) are matrix representations of the quantum hyperplane algebra. When the F, 



are N x N matrices, where A^ is the parameter on the right-hand side of Eq. (|1 . 1 1| ) , 
there are several applications: (i) the solution to self-dual Yang-Mills equations on a 
hypertorus with twisted boundary conditions [|13| , (ii) Witten's work on contraints 
on supersymmetry breaking, (iii) the twisted Eguchi-Kawai model |]T5[ and (iv) the 
twisted Eguchi-Kawai model at finite temperature |T^, [I^. Eq. ( |1.11| ) is also relevant 
for certain d-dimensional crystals with screw dislocations. @ 

Problem (i) was considered by G. 't Hooft in connection with quark confinement 
in an SU (N) gauge theory. In Ref . |jl8| , solutions were found in = 4 for the special 
case in which A^ is not divisible by a prime-number squared. Complete solutions in 
arbitrary dimensions were found in refs. [|19], Our results for the intermediate 
problem governed by Eq. ( |1.11|) are equivalent to those in refs. [|19|, pO |. 



The solution to Eq. ( |1 . 1 1|) for Fj of arbitrary size makes use of N x N matrices 
P(Ar) and Q(N) satisfying 

/27ri' 

P{N) Q{N) = Q{N) P{N) exp [ — 

An explicit realization isS 
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where the subscript (A^) indicates the size of the matrix. The N x N identity matrix 
is denoted by /(at). 

Because of the need for elaborate notation, we summarize some additional con- 
ventions here. When curly brackets { } appear around a variable with ij indices, it 
means that ij range over the d{d—l)/2 values ij = 12, 13, ... , d—1 d. Integers ki and 
kij are used for representation labels. The letter p indicates a prime number. The 
integer I labels different prime sectors. These and other superscripts are enclosed 
in parenthesis to avoid possibly confusion with an exponent. The letters r, s, t and 
M, with or without subscripts and superscripts, are reserved for integer powers. The 
reader should be aware that the use of the exponents r and u differs from Ref. 
Representations are denoted by (r) and (s) and are enclosed in parenthesis to dis- 
tinguish them from the exponents r and s. For the corresponding dimension and 
character, the letters d and x ^^re used. A capital greek VL indicates a two-form. The 
associated antisymmetric matrix is denoted by uo. The standard one-form basis is 
dx^^ dx'^, . . . , dx'^. The greek letters a and f3 stand for general one- forms. The corre- 
sponding component, i. e., the coefficient of dx\ is denoted by using the equivalent 
latin index and bi. With a subscript i or ij, n stands for a power of a group element 
factor as in Eq. (|1.9|). Without a subscript, it labels different tensor product sectors. 
In the £th prime sector, n ranges from 1 to A^^. One should not confuse Ni with the 
twisting integers Nij which determine the group Gd in Eq. ( |1.2| ). Modular arithe- 
matic is indicated with the symbol "mod". Because the construction procedure is 
algebraically tedious, we have provided an example of the method in an appendix. 

II. Irreducible Representation Construction 

This section finds the complete set of irreducible representations for the d-dimensional 
twisted group lattice defined by the set {N^j, Li}. The representations are determined 
by the two sets of integers kij, for 1 < i < j < d, and ki, for i = 1, ... ,d. Hence, 
d{d+ l)/2 integers specify a representation (r). The k^j are "internal momenta" asso- 
ciated with the Zij group elements and range from to Nij — l. The ki are space-time 
momenta and take on values from to Li—1. However, some sets of ki lead to equiv- 
alent representations. Equivalent sets are related by a group E which is specified 
below. It turns out that the dimension d(^r) of (r) depends only on the ratios kij /Nij 
and not on the ki. 
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Since the Zij commute with all elements, the corresponding representation matrices 
can be chosen to be diagonal 

The phases in Eq. ( p.l| ) are fixed by the requirement that zfj'^ be the identity element. 
The matrix representations of of the formO 

Xj Tj-exp (27ri-^ ) , (2.2) 



where the Fj are d(^r) x (^(r) matrices satisfying 



r,r, = r^r,- exp (2m^] , for l < ^ < j < d , (2.3) 



and 



rr = l, for2 = l,2,...,d . (2.4) 

The key problem is to find Fj satifying Eqs. ( |2.3| ) and (|2.4|). Note that the ki no 
longer appear. 

For the rest of this section, fix the values of the {kij}. Since it is only the ratio 
kij/Nij which enters Eqs. ( p.l|) and (|2.3| ), we reduce this fraction by removing common 
factors: 

h,/N,, = kyN:^ , (2.5) 

where 

gcd (A:;, iV;^.) = 1 . (2.6) 

When kij = 0, we set k'^j = and define N-j = 1. Let A^' be the least common 
multiple of the N^j, 

iV'^lcm({iV;.}) . (2.7) 

At this point we use the prime factorization idea of Ref . . Factorize N' and the 
N^j into primes pi using 



L 



N' = 1[pY, where s^>1 , (2.8) 



and 

L Al) 



K, = X{pt , where >0 . (2.9) 
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The L prime numbers which enter in A^' are pi, p2, ■ ■ pi- The integer t\f is defined 
to be zero when pi does not appear in N-j. Eq. ( |2.7| ) imphes that se is the maximum 
value of the t[f as ij ranges over 1 < i < j < d, i. e., 

se = m3x{tm . (2.10) 
The ratio in Eq. ( |2.5| ) can be written as a sum of "prime fractions" via 



NL —1 Pi 



• (2-11) 



2l_ 

Eq. ( |2.11| ) defines the integers uf^. It may happen that the fraction Jf^ lp\^ can be 

but iftg) 



reduced, in which case p\iJf} , but if t-^ = si for a particular value of ij, then, as 



consequence of Eqs. (|2.8|) - (|2.10|) , gcd {Jf^ ,pt^ = 1. In short, there is at least one u^f 
that is relatively prime to pi. 

The results in the previous paragraph allow one to factorize the Fj. Write Fj as a 
tensor product of L factors via 

Ti = Ff) ®Fp^ ® ... ®fP . (2.12) 

If 

rf Ff) = Ff) Ff exp (^m^ (2.13) 

and 

(Ff))'' = l , (2.14) 



then Eqs. (|2.3| ) and (|2.4| ) are satisfied as a consequence of Eqs. (|2.11| )- (|2.14|) , as one 
can easily check. The converse is also true. In summary, the problem has been reduced 
to finding representations of Eqs. (|2.13| ) and (|2.14| ), i. e. of a single prime-factor sector 



Since it is sufficient to consider a single sector, let us temporarily simplify notation 
by doing away with the index i. Define 

Uij = , s = se, p = pe , (2.15) 



so that 

rf Ff = Ff) Ff exp ( ) , l<^<J<d . (2.16) 



The Uij are integers modulo p'^. One has 

gcd {{uJij} ,p) = 1 for at least one value of ij . (2-17) 
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If is convenient to define 

ujji = —uJij (mod p) , for 2 < j . (2-18) 

Then, the integers LOij comprise an antisymmetric dx d matrix, uj. Such a matrix can 
be associated with a formal two-form Q defined by 

n = ^ij dx' Adx^ . (2.19) 

l<i<j<d 

From Eq. ( p. 17] ), one concludes ^7 7^ (mod p). 

We now begin to decompose the two-form Q. More precisely, we shall show that 
there exist 2M independent one-forms a'^^\ (3'^'^\ . . ., a^^^\ such that 

n = a« A/3« + a(2) A/3(2) + ... + c.(M);\^(M)^^. (mod/) . (2.20) 
Here, M is the smallest integer such that 

= flAQA AQ^ = (modp) , (2.21) 

Af+l times 

and 

n' = (modp) . (2.22) 

We note that 2M is equal to the rank of the matrix u (mod p). It makes sense 
to consider the rank of a matrix modulo p because the integers modulo p constitute 
a field. It is also a well-known result that the rank of an antisymmetric matrix is an 
even integer. If we write 

n' = ^ij ^ ' (2-23) 

l<i<jr<d 

then Eq. ([Z^ ) implies that 

p I uj[j , for all i<j . (2.24) 

We express Eq. ( [^.24| ) compactly as p \ il'. When we say that one-forms u^^\ u^'^\ . . ., 
ci;(^) are independent, we mean that the only solution to the equation J2n=i Cn^^ = 
(mod p) is Cn = (mod p).Q 

For s = 1, Eq. (|2.2CI|) reduces to the standard decomposition of a two-form over a 
number field (in this case Zp). When s > 1, it is non-standard because the abelian 
ring Zps contains zero divisors, namely for u = 1, . . . , s— 1. By hiding the zero 
divisor part of Q in Q', we can apply the standard decomposition to Q—Q'. 

^Equivalently, uj'^^\lu^^\ . . . , lu^^^ are independent if and only if cj^^^ Aw'^^ A. . .Aw'^^ ^ (mod p). 
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A constructive proof of Eqs. {^^-{^^ is as follows. If M = 0, let Q' = Q. 
Then, there is nothing to show: If M = then = (mod p) so that Q' = (mod p). 
Thus, assume M > 1. Since rank u (mod p) = 2M, there exists a least one entry 
uJij such that Uij ^ (mod p\ By relabelling indices we may assume that ij = 12 
without loss of generahty. Let 

af^ = -uj2i/i^i2 (mod p'') , z > 3 , 

6f ^ =uju , i>2 . (2.25) 

In defining a\^\ it makes sense to divide by 0012, because 0012 exists since gcd {uji2,p) = 
1. Take 



= Y^a^^dx', = Y^bi'^dx' . (2.26) 

i=l i=l 

Note that gcd {l>2\p) = S^d (c(Ji2,p) = 1. Define the remainder two-form tl by 

Vl = ^]-a«A/5« . (2.27) 
A short computation shows that 

n = Y ^ij dx' A dx^ , (2.28) 

SO that Vt involves only the differentials dx^ , dx'^, . . . , dx^. Repeat the previous con- 
struction for Cl and continue until the process terminates. The process must terminate 
because the rank of u is finite. Eventually, some remainder matrix has zero rank mod- 
ulo p. One then obtains the desired result in Eq. ( |2.2CI| ). After a relabelling of the index 
i for dx\ one sees that a^™^ involves the differentials dx'^'^~^, rfx^™"'"^, rfx^™'"^^, . . . , dx'^, 
and that P^^^ involves the differentials dx'^'^ , dx'^™"'^^ , dx'^"^'^'^ , . . . , dx^ . Hence, the 
forms a^^\ P^^\ a^'^\ P^'^\ . . ., a^^^^ and P^^^^ are independent modulo p. As a con- 
sequence, their total wedge product is non-zero modulo p, proving that, modulo p, 
^ Q qHm+1) ^ 0. This completes the proof. 
An examination of this proof reveals that it is both inductive and constructive. 
Take a\^\ ljf\m = 1, . . . , M, to be 

= Y.a^l^'^dx', = Y.b'T^dx' ■ (2-29) 

i=l 1=1 

Define d-component vectors a^™"-* and M"^^ by 
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Then, the 2M vectors a'-"'\b^"'^ are independent modulo p. The rank of u modulo 
p is the number of a*-™'-' and b^"^^ vectors, as one can verify. Hence, this is indeed 
2M modulo p. We call the process of obtaining a'-^\ a^'^\(3^'^\ a^^\j3^^^ the 
Sympletic Construction for Q. 

The decomposition of fl, as in Eq. ( p. 201 ), is not yet complete since, modulo Zps, 
the remainder Q' is nonzero. However, we may continue after dividing Q' by p, which 
must be possible according to Eq. (|2.22| ). Repeated applications of Eqs. ( p.20|) -( p^ 



leads to the result that any two-form Q (as in Eq. ( |2.19|) ) can be decomposed as 

N 

n = ^ p"" A (mod p') , (2.30) 



n=l 



where < < s — 1, mi = 0, and a*-"-*, Z?*^"'' are independent one-forms. 

It is noteworthy that the dx d matrix of row vectors a*-^-*, b^^\ . . . , d^^\ 6*^^-* (filled 
up with additional null vectors if 2N < d) constitutes essentially the transformation 
matrix X employed in refs. |jl9|, pO| . 

For a proof, apply the sympletic construction to ^2 to obtain 

n = no = a« A /5« + A + . . . + a(^°) A + (mod p^) . (2.31) 
Put 

Ui = U2 = . . . = UMo = . 

Note that Mq > 1 because Qq (mod p). Let 

= n'Jp imodp'-^) . 

It makes sense to divide by p because p \ VL'q since fig = (mod p), i. e. every element 
of the matrix uj'q is divisible by p. Apply the sympletic construction to Vti. 

= a(^^o+l) /\ ^(A/o+l) + _ _ _ + ^(Mo+Afi) ;\ ^(Mo+Mi) + ^/ {j^^d . 

It may be that Mi = because fii = (mod p) already; then fii = Vl'^. If Mi > 0, 
put 

Wa/o+1 = 'UMo+2 = ■ ■ ■ = UMo+Mi = 1 • 

Since fl'i = (mod p), one can define 



^2 = fi'i/P (mod p'^ 



-2n 



and apply the sympletic construction to and so on. At each stage, M„ counts 
the number of M„-values equal to u. The process must terminate with = and 
X]u=o ^« = ^5 because the maximum number of independent one-forms is d. Hence, 
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N < ^ for d even and < for d odd. By these means, sympletic constructions for 
Qu, u = 0, . . . , s—1, are obtained, with 2M„ = rank Uu (mod p). One reconstructs 
Q'^ from Qu+i by using fl'^ = pflu+i (niod p**"") for m = s—1, . . . , 0, beginning with 
= 0. Then, one recursively expresses these two-forms as summands a*^"^-* A Z?'-"^ 
to arrive at Eq. ( p.30| ). The proof is completed. 

Let us now restore the index i. For each i there is a two-form Q^^^ of the form 

= ^ p-*" A (modpIO • (2-32) 

n=l 

We define af and fef via 

«(M = j^at^dx', = E^f"^^^' • (2-33) 

1=1 i=l 

Actually, for a fixed i, by relabelling the index i, one may assume, without loss of 
generality, that the sum in i for a^^^^ starts at 2n—l and the sum in i for starts 
at 2n and that 



a 



^'"^ -1, 4':^ = 0, gcd(6?:\p)^0 . (2.34) 



2n-l 



These results follow from the details of the symplectic construction and imply that, 
within the ith. sector, the vectors d^^"'\ b^^^\ for n = 1, . . . , Ni, are independent modulo 
p. 

We now claim that 



-m (Li-l) ' I 

Vi 



(2.35) 



is a solution to Eqs. ( |2.13|) and (p.l4|) . Here, {8>„ii indicates a tensor product of Ni 
matrices, and the powers af"'' and fef"^ of the matrices Q(yin^^ and P(yin->^ are given 
by Eq. (|2.33| ). The dimension d(, of the representation for the £th sector is 

di=Y[p7" ' (2-36) 

n=l 

where 

ren = se- u^n ■ (2.37) 

The phase factor in Eq. ( p.35| ) ensures that Eq. ( |2.14|) holds. It is a straightforward 
computation to verify Eq. ( p.l3| ). Hence, Eq. ( |2.35| ) is indeed a representation of the 
rf^ matrices of the ith sector. When inserted in Eq. (|2.12| ), a unitary representation 
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of the group Gd associated with the d- dimensional twisted group lattice is obtained 
via Eqs. and ( |2.2| ). The total dimension d(r) of the representation is 



dir) = \{di . (2.38) 

1=1 

In the next section, we show that Eq. ( |2.35|) gives a complete set of irreducible rep- 
resentations. Hence, our solution for vf^ is unique up to equivalence. 

A different representation is obtained for different values of the kij. This is not 
the case for the fcj, however, since some sets {ki} lead to equivalent representations. 
Such {ki} are related by a group E. Hence, the (equivalence classes of) irreducible 
representations are uniquely labelled by {ki} (mod E) and {kij}. 

We define a group Ei, which is associated with the Cth. sector of the tensor product 
in Eq. ( p.l2| ), by specifying its generators. There are 2N^ generators, and they act on 
the nth factor in Eq. (p.35|) by conjugation. They are 



£'p"^ : conjugation by P(yen-^ on the nth factor in the £th sector 



Eq^x : conjugation by Q , on the nth factor in the £th sector , (2.39) 



where n = 1,2,..., Ni. A simple calculation shows that the effect of these conjuga- 
tions is to shift the momenta ki in the following way: 



for Ep""^ : ki ^ ki + ^^^^^ — - (mod Li) 



for Eg") : h ^ ki + (mod L,) . (2.40) 



Sets of momenta {/cj} which are related by repeated shifts of Eq. ( p.40|) lead to 



equivalent representations. Because the a*^^"-* and 6*^^"^ are independent, the number 



of identifications made under En in Eq. ( |2.40|) is H^ii V't^'^ = 



I- 



The full group E is the tensor product of the groups E^. Since different primes 
are relatively prime, the identifications in Eq. ( |2.4CI| ) for different ^ are independent. 
The total number of identifications under E is 

n^?=4) • (2-41) 

1=1 



III. Proof of Irreducibility and Completeness 
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To prove irreducibility and completeness of the representations, it sufficesH' to 
verify two equations. The first is 

= o{G,) , (3.1) 

(r) 

and the second is the orthogonahty of characters 

Recall that the representations are characterized by the {kij}, which range from to 
Nij—1, and the {ki} modulo E. 

To prove Eq. ( p.l|) , note that the number of identifications under E is d^^-j, ac- 
cording to Eq. ( p.41|) . The dimension of a representation depends only on the {kij} 
and not on the {ki}. Since each ki ranges from to Li—1, there are 



«(r) 

independent values of the {ki}. Consequently, 

E4)=E E 4)= E%^4) = (nA^.)(n^0="(^^) • 

(r) {k,,}{k,}{modE) {k,,} "(r) \<j ^ 

(3.3) 

This is Eq.(|0|). 

It is more tedious to test Eq. ( pj.2| ). To distinguish the two representations in Eq. 
p.2|), we use the superscripts (r) and (s). Hence, the representations (r) and (s) asso- 
ciated with the characters correspond to the sets |{/cfj''}, {A;-*^^}! and {^i'^''}}- 
We also append superscripts (r) and (s) to the other quantities obtained in the con- 
structions of Sect. 2. 

Express the element g as in Eq. (|1.9|) . The sum over g in Eq. (|3.2| ) then becomes 
a sum over the powers riij and rii: 

E x^'^ (g) x''^ {g~') 

{ui} {riij} ij i<j 

Equation (p.l|) imphes 



X^'Hg) X^Ha"') ^ exp27rzE%^ 

i<j ^^'tJ 



(3.5) 
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where Akij = fc^J^ — k\j\ By summing over the riij in Eq. (|3.4| ), one concludes that 
J2 X^"^ (g) X^'^ {g'^) = , unless A% = for all i<j . (3.6) 

{riij} 

If 7^ fcfj'' for some ij, then the representations (r) and (s) are different, Eq. ( |3.4| ) 
is zero, and Eq. ( ^.2[ ) is satisfied. Hence, for the remainder of this section we may 
assume that 

fcj;) = k^f , for all i<j . (3.7) 
With all Akij = 0, the sum over in Eq. ( p.4|) produces a factor of 

E 1 = n% . (3.8) 

Since the kij are now the same for both representations, almost all the quantities 
defined in Sect. 2 are the same for (r) and (s): 

4^ = f^\ N'!p = N^, iovl<i<j<d , 
^mr) ^ ^W(s) ^ ^(,)(.) ^ ^(,)(.) ^ ^^^^ ^ g^^^^^ _ ^3^g^ 

As a consequence, the exponents in Eqs. ( |2.29| ) and ( |2.37| ) as well as the vector 
components in Eq. ( p. 33 ) in each ^ sector are the same: 

(r) (s) (r) {s) 

"fa ~ "fa 5 'fa ~ 'fa 5 

^(fa)M ^ ^(M(^) ^ for. = l,2,...,rf , (3.10) 

for all n. The only difference between the matrices of the two representations is in 
the kj in the exponent of Eq. ( p.2|) . 

The matrices P(7v) and Q(n) in Eq- (|1.13|) satisfy the property that Tr (-P(']v)QfAr) 
vanishes unless n = (mod A^) and n' = (mod A^). Likewise in a tensor product, 
Tr (^<S>m Q^Nm)'^{Nm)) ^^^^ unless Um = (mod A^) and n'^ = (mod Nm) for all 
m. Using Eqs. ( |2.2|) , ( p.l2|) and ( |2.35|) , one concludes that the nonzero terms in the 
Hi sums in Eq. (p.4| ) occur exactly when 

^af'^ni = j^bt^^i = (modp?") , (3.11) 

i=l i=l 

for all n and all i. These constraints need to be imposed on the in the sums of Eq. 
(|3.4| ). When they are satisfied, one has 



x^'Hg) x^Hg-') = 4) exphvr^x:^^' '''' 



i=l 



(3.12) 
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where Aki = kf^ — k\^\ Incorporating Eq. (|3.^ ), we have 



^fcMfcW (n%) E'exp 2m ^' 



i=l 



i<j {rii} 

where the prime indicates that the sums are constrained by Eq. ( |3.11 



, (3.13) 



In Ref. 0, a trick was found to handle the constraints in Eq. ( 3.11 ). By in- 
troducing additional summation variables m*^^"^ and fn^^"'\ the constraints can be 
implemented by inserting into free rij sums the factor 




E exp 



1 



Ni 

nmu. 

n=l \Pi 



(M=l 



E 



i=i 



i=i 



X 



(3.14) 



Hence, we insert Eq. ( p. 14]) in Eq. ( p.l3| ) and sum over the freely. When the rij 
sums are done before the m*^^") and m*^^") sumsQ, one finds a non-zero result if and 
only if 

^.E Ei^^^^ + 

I \n=\ 



Pe 



p7" 



(mod Li 



(3.15) 



for z = 1, 2, . . . , (i. Recall that different sectors £ are associated with different primes, 
which are, of course, relatively prime. Combining this fact with an explicit examina- 
tion of af^^ and hf^'' of Sect. 2 reveals that there is at most one m^^"-* and one m*^^") 
which solve Eq. (|3.15 ). Hence, at best, one term among the auxiliary summation 
variables m*^^") and m*^^") contributes. On the other hand, if the momenta k^P and 
differ as in Eq. ( p.l5|) , then they are related by an element of E involving the 
generators raised to m*^^"Hh and m^^'^Hh. powers. 



n(n {[E 



(to) 
p 



.n=l 



Jin) 



E. 



(fa)]™**"' 



(3.16) 



as can be seen from Eqs. (|2.39|) and (|2.4CI| ). We have thus shown that (r) ~ (s) if a 
non-zero result in Eq. ( |3.2| ) is to be obtained. 

It remains to check whether the normalization in Eq. ( p.2| ) is correct when (r) is 
equivalent to (s). When (r) ~ (s), there is a unique non-zero term in the m'-^"^ and 

■^The interchange of the order of sums is permitted because all sums involve a finite number of 
terms. 
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jy^iin) g^jjis which contributes. It satisfies Eq. (|3.15D. For this term, the phase factors 



in Eqs. ( |3.13| ) and ( p.l4| ) canceL Then the sums over the merely produce 



i=l 



and the 1/pY" factors in Eq. ( |3.14] ) give 

1 



1 

(r) 



When these results are inserted into Eq. ( p.l3| ), one finds 

E x'-' (9) x'-' {9-') = 4) 5^'^''' %^ (n%) 

seGd i<j 



i=l i<j 



This is Eq. 



(3.17) 



IV. Conclusion 

In this work, we have obtained the representations of the group associated with 
the general dimensional twisted group lattice. A proof that all the irreducible 
representations have been found was given in Sect. 3. 

Our work solves the general d- dimensional twisted group lattice. The partition 
function Z for a free charged bosonic theory is given by Eqs. (4.5)-(4.7) of Ref. [^], 
i. e.. 



n 



det( E A, dM(/i) 



heNNe 



where 



(4.1) 



heNNe 

d 

+ E 



Xh Tj exp 



' ^ ' + Xh-i T] exp ' ^ 



V L, 



(4.2) 



and where JMN^ = {e} U NN, Ag is a mass parameter, and the Xh for h G NN are 
hopping parameters. Here, {kij, ki} are the representation labels associated with (r). 
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The gamma matrices Tj in Eq. ( [4 .21 ) are given in Eqs. ( |2.12| ) and ( p^.35D . The product 



in Eq. ( |4.1| ) is over all the irreducible representations (r) of Gd, i- e., 

n = n n (^^d e) , (4.3) 

(r) {fc,j=0} {fcj 

where the group E is specified in Eq. ( p. 401) . The partition function Z corresponds to a 
gas of closed oriented loops, where the loops can be regarded as particle trajectories. 
The loops must statisfy the constraint that the area projected onto the i-j plane 
has zero area (mod Nij), for all i < j. To perform a perturbative expansion of an 
interacting theory, one needs the propagator. It involves the inverse of the matrix in 
Eq. (|4.2| ). The precise formula is given in Eq. (4.9) of Ref. [0. The partition function 
for the free fermionic case is given by Eq. ( [4.1|) with the exponent — (i(r) replaced by 

The solution methods obtained in Refs. p, ^, || for the d = 2, d = 3 and d = 4 cases 
appear to be quite different. However, it can be verified that the two-form approach of 
the current work reproduces the constructions for these cases. Our method provides 
a unifying framework for understanding these systems for different dimensions. 

The twisted lattices can be used as discrete models of Euclidean space-time. § 
When all Li are equal and all Nij are equal, the twisted lattices possess the same 
discrete rotational symmetries as regular lattices. This was shown in Ref. [§. Com- 
pared to regular lattices, discrete translations no longer commute. Hence, a twisted 
group lattice corresponds to a non- commutative geometry of a discrete Euclidean 
space-time. 

Finally, we would like to remark that because Eq. ( 1.11| ) appears in many contexts. 



it is likely that our construction method for the case in which the dimension of the 
matrices Fj is arbitrary will find future uses. 

In summary, we have solved the general d-dimensional twisted group lattice and 
provided a few applications. Further investigations will hopefully uncover additional 
uses for our research. 
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Appendix 



In this appendix, we illustrate the method of constructing the Fj of Sect. 2 for a 
six- dimensional twisted lattice. Since the Fj depend only on k'^j and N^j, it suffices to 
specify these primed quantities. We select 



U' _ I,' _ i,' _ _ _ u 

^13 — ^i'' — — '''' — ""^ — 



n4 



■'23 



24 



•'26 







— — i-' — h' — h' — h' — h' — h' 



"15 



"16 



•'25 



34 



36 



14 



^^23 



A^25 



•'35 



•-45 



A^56 



•^46 
1 

2 



A^34 



A^35 



A^36 



(A.i; 



The least common multiple N' of the N[- is 4, so that we are dealing with a single 
prime case. It is therefore not necessary to specify the prime sector, and we drop the 
label ^. The quantities in Eq. (|2.8|) are 



N' 



P 



From Eqs. ([A.l| ) and ([A.2|) , one obtains the Uij. Then, the matrix u 
computed from Eq. ( |2.15| ). One finds 



(A.2) 

(ujij) is 



LU 



/O 2 

2 

1 

3 

2 2 3 2 

V2 1 2 



2 
2 
1 
2 



2\ 

3 
2 




0/ 



(mod 4) 



(A.3) 



The next step is to achieve the decomposition of Eq. ( ^.301 ). The entry 1^34^ 
satisfies 0034 7^ (mod 2). For the symplectic construction, it was assumed that 
UJ12 7^ (mod 2). Hence, one performs the label interchanges 1 ^ 3, 2 ^ 4, constructs 
the a-^"* and the b\^^ using the method of the Lemma, and then interchanges the labels 



back. The results are 03 

—co'45 7^734 = —2 
1, 



(1) 



^5 
^(1) 



1^34 



— -L, 04 - 

2 (mod 4) 

^(1) 



0, a\ 
.(1) 



(1) 



- —LJ4i/t034 
-UJ4q/u!u = 



0, ai'^ 



-UJ42/UJ34 = 0, 



LJ31 = o,by = LJ32 = 0, h 



(1) 



2 (mod 4), .3 



^^35 



1, b. 



(1) 



^36 



(1) 

3. Hence 



b\'' = 0, 



the one-forms in Eq. (|2.26|) are 



a 



(1) 



/3 



(1) 



dx'^ + dx^ + 3dx^ 



(A.4) 
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and the corresponding vectors a^^^ and b^^^ read 

a^^) = (0,0,1,0,2,2) , feW = (0,0,0,1,1,3) . 



(A.5) 



Following Eq. ( |2.27| ), (1 = ^1 — a^^^ A A straightforward computation gives the 
corresponding matrix uj: 



(0 


2 








2 


2\ 


2 











2 









































2 


2 














U 














o) 



(mod 4) . 



(A.6) 



The entries involving indices 3 and 4 are zero, as expected since we have performed 
the construction procedure using u^^. 

Note that u is divisible by 2. Hence, the remainder form Cl equals ^q, and 



a(^) A + (mod 4) 



(A.7) 



Following Eq. ( p. 30 ), we construct Qi by dividing by Qi = The correspond- 

ing matrix Ui = Co is 



UJ 



/O 1 1 1\ 

1 1 





1 1 

VI oy 



(mod 2) 



(A.8) 



-UJ24/UJ12 = 0, 05 



(2) 



The entry 0)12 satisfies uji2 7^ (mod 2). We use this entry to construct a,-^'* and 
b^'^\ The method of Sect. 2 gives a^i^ = 1, 02^^ = 0, 03^^ = —UJ23/CJ12 = 0, af^ = 

= -1 = 1 (mod 2), a\ = -uj2&Iujy2 = 0, fo^ = 0, 
2 -uJi2 = 1, = c^is = 0, hf* = uji4 = 0, bf^ = uji5 = 1, b^Q^ = uJiQ = 1. These 
results are summarized as 



a 



(2) 



or 



?(2) 



dx^ + dx^ , = dx"^ + dx^ + dx^ 

:i, 0,0, 0,1,0) , b^^^ = {QXQ,QXl) 



(A.9) 
(A.IO) 
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The next remainder form, Cli, is calculated using f^i = — a^^^ A (3^"^^ One finds 
that the corresponding matrix uji is 



fo 














o\ 







































































1 


vo 











1 





(mod 2) 



(A.ll) 



so that 



where 



and 



a 



(3);\^(3) 



a 



(3) 



r(3) 



(0,0,0,0,1,0) 



(0,0,0,0,0,1) 



(A. 12) 
(A.13) 
(A. 14) 



The computation terminates since all two-forms have been decomposed completely. 
In summary, 



a-' A + 2 A (3'''^ + a^^^ A 



.(1) 



?{2) 



.(3) A r{^) 



(mod 4) 



(A.15) 



where the a^"^ and the Z?*^"^ are given in Eqs. (|A.4| ), (|A.9|) and (|A.13|) . From Eq. 
(|A.15| ), one concludes that Mq = 1 and Mi = 2, implying ui = and U2 = = 1. 
Hence, the powers r„ = 2 — m„ are ri = 2, r2 = 1, and rs = 1, and the sizes of the 
matrices in the tensor products are 2^ = 4, 2^ = 2 and 2^ = 2. The dimension of the 
representation is 16. Equation ( |A.15| ) is the result of the decomposition ( p. 301) for the 
two- form Q associated with u in Eq. ( |A.3| ). 

The matrices Fj are constructed using Eq. ( |2.35| ): 



F, 



/(4) ® Q{2) ® I{2) 



Q(4) 



'(2) (K) i(2) , 



QU)P{4)®Q{2)P{2) ®Q(2) 



F, 



Pi 



P 



{2)^-^(2) , 



(4) 



'(2)(K)i{2) , 



Q(4)-P(4) 



P 



(2) 



P 



(2) 



(A.16) 



The powers of the Q and P matrices for the nth tensor factor are the components 
of the vectors a*^"^ and b^"'\ which were given in Eqs. ([A.5|) , (|A.10|) and (|A.14|) . The 
phases in Eq. ( p.35| ) for F5 and Fg in Eq. ([A. 16|) can be dropped for this example 



because 4 must divide Lr. and L«. In other words, F. 



'(16) 



holds for the F,- in 
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( ^^.351 ). It is a useful exercise to 
for j > i , 
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